ENTROPIC MAGMAS, THEIR HOMOLOGY, AND 
RELATED INVARIANTS OF LINKS AND GRAPHS 



MACIEJ NIEBRZYDOWSKI AND JOZEF H. PRZYTYCKI 

Abstract. We define link and graph invariants from entropic 
magmas modeling them on the Kauffman bracket and Tutte poly- 
nomial. We define the homology of entropic magmas. We also 
consider groups that can be assigned to the families of compatible 
entropic magmas. 



1. Introduction 

A binary operation satisfying the entropic property (a*b) * (c*d) = 
(a * c) * (b * d) was probably first considered by Sushkevich in 1937 
|Sus] . Soon after Murdoch |Mur] and Toyoda in a series of papers 
|Toy-l Toy- 2 Toy-3 Toy-4| established the main properties of such 



magmas. In particular, they proved the following result named after 
them; it is very important in our considerations. 



Theorem 1.1. |Mur[ Toy-2| If(X;*) is an entropic quasigroup, then 



X has an abelian group structure such that a * b = f(a) + g(b) + c, 
where f,g: X — > X are commuting group automorphisms. 

The phrase entropic property that we use was coined in 1949 by 
Etherington [Ethj . Other names for this property include: mediality, 
bi-commutativity, alternation, bisymmetry, and abelianity. The word 
entropic refers to inner turning. 

In the first part of the paper we show how to use entropic property for 
defining invariants of links and graphs that are based on the Kauffman 
bracket and Tutte polynomial so that the assumption of linearity is not 
present in their construction. The second part introduces homology of 
entropic magmas and its counterpart for families of entropic magmas 
connected by a condition (a *j b) *j (c *j d) = (a *j c) *i (b *j d). 
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Figure 1. Tait's construction of a graph from a link 
diagram (connected sum of the figure eight knot and the 
left handed trefoil knot with white infinite region), and 
back to the signed graph 




Figure 2. convention for crossings assigned to signed 
edges (edges without markers are assumed to be positive) 

2. Tait graphs 

We recall here (see e.g. |Prz-3] ) the construction of Tait which gives 
a bijection between signed plane graphs and link diagrams; bijection 
which also sends a Kauffman bracket version of the Tutte polynomial 
to the Kauffman bracket of a link diagram. 

Tait was the first to notice the relation between knots and planar 
graphs. He colored the regions of the knot diagram alternately white 
and black (motivated by Listing |Lis] ) and constructed the graph by 
placing a vertex inside each white region, and then connecting vertices 
by edges going through the crossing points of the diagram (we place 
however a vertex in black regions in our considerations, and study a 
"black" graph instead of a dual "white" graph of Tait; Figured]). 

It is useful to mention the Tait construction going in the opposite 
direction, from a signed planar graph, G, to a link diagram D(G). We 
replace every edge of a graph by a crossing according to the convention 
of Figure [2] and connect endpoints along edges as in Figure [TJ 

3. Entropic magma 

We define link diagram invariants from entropic magmas modeling 
them on the Kauffman bracket polynomial (but not assuming linearity) . 
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Figure 3. i?2-niove; denominator closure 

In 1984 the entropic magmas were used for the first time in Knot The- 
ory; they were used to generalize Jones and Homflypt link invariants 
using Conway's skein triple |P-T-14 IP-T-2[ IPrz-l[ IPrz-4] . If we general- 
ize the Kauffman bracket relation, then in order to have link invariants 
(for framed links) from a magma (A; *), we need an entropic condition, 
and an additional condition for the second Reidemeister move. We 
analyze it below and if initial conditions are given by ( 
we call it a bracket (or Kauffman bracket) magma. This we discuss 
below (later we consider signed graphs and play analogous game with 
invariants coming from Tutte magma). 

3.1. Kauffman bracket magma. We consider link invariants taking 
values in an entropic magma (A; *) with a chosen sequence of not nec- 
essarily different elements a±,a2, ■ ■ ■ ,a n , . . ., which satisfy the following 
conditions for any n > 1. The relations are derived from the second 
Reidemeister moves (assuming that the crossings are ordered and the 
two new crossings are the last). We get (i) or (ii) as below: 

(i) (a n+1 * a n ) * (a„ +2 * a n+1 ) = (a n+1 * a n+2 ) * (a n * a n+1 ) = a n ; 
this case, for n = 1, is illustrated in Figure El 

(ii) (a n * a n+ i) * {a n+1 * a n ) = a n+1 ; 

this case, for n = 1, is illustrated in Figure SJ 

First, we construct a regular isotopju link invariant from a Kauffman 
bracket magma: 

Theorem 3.1. Let (A; *, ax, 02, . . .) be a Kauffman bracket magma. 
Then there is a unique unoriented framed link invariant, say P : {Links^'} — > 

A, such that P{T n ) = a n and if L = , L = , and 

1 In regular isotopy we consider unoriented link diagrams modulo the second 
and the third Reidemeister moves. In an equivalent approach, we can consider 
unoriented framed links and use the fact that two diagrams on S 2 representing 
framed links with blackboard framing are ambient isotopic iff they are related by 
i?2 and i?3 moves. Notice that R\ is changing framing by ±1. 
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Figure 4. _R 2 -move; numerator closure 




Proof. Our proof follows the Kauffman's proof of existence of the Kauff- 
man bracket polynomial but we give it here for completeness. The proof 
is organized as follows: 

(1) We consider any link diagram D representing L and we order its 
crossings. Then, we compute (in a unique way) the value (in A) of the 
diagram, resolving crossings according to their ordering and using ini- 
tial values at the end (at leaves of the computational tree). We denote 
this invariant of diagrams with ordered crossings by P{D). 

(2) We show that obtained value does not depend on the ordering of 
crossings. Here, it suffices to check that we can exchange the order of 
two crossings which were consecutive in the initial ordering, say V\ < v 2 . 
For a diagram D with crossings i>i,i>2, we write D"*™ for a diagram 
obtained from D by smoothing v\ and v 2 according to £i,£2, where 
Si = or oo decides which Kauffman marker we use for smoothing; of 
course -D^'^ = -D^'ei" ^ e nave (i n an initial order): 



After switching the order of V\ and v 2 we smooth v 2 first and obtain 
analogously: 



P(D) = P(D?) * P(D%) = 
(P(D^) * P(D%£)) * (P(D^) * P{DZ%)) 



P(D) = P(D«) * P(DZ) = 
(P(^oT) * P(D V % 1 )) * (P(D%£) * P{DZ%)) - 
(P(D^) * P(D^)) * {P(D$£) * P(2?£;£)) 
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Figure 5. After smoothings of upper crossings, dia- 
grams differ by R 2 moves only. 

Our invariants coincide on four diagrams Dq 1 ^" 2 , Dq 1 ^ 2 , -D^q 2 and -D^'^. 
Thus, in order for them to coincide on D it suffices to have entropic 
condition, in our case: 

(ppoT) * p TO?)) * (^M;o 2 ) * pps;S)) = 

is a special case of the entropic condition. 

(3) We analyze the behavior of our diagram invariant under the second 
Reidemeister move R 2 . Because (by 2) we can put crossings involved 
in R 2 at the very end of the calculations, we conclude that the relations 
(i) and (ii) of Figure |3] and @] are necessary and sufficient. 

(4) The invariance under the third Reidemeister move follows from (3), 
in a similar manner like in the case of the Kauffman bracket - we start 
the resolution from the top crossing; we illustrate it in Figure [5j 

More precisely, by (2), we can start our calculation from the upper 
crossing involved in the third Reidemeister move. After the first res- 
olution, the left diagrams differ by two R 2 moves (so we can use (3)), 
and the right diagrams are isotopic (Figure Ej). □ 

3.2. Kauffman bracket magma invariants and the first Reide- 
meister moves. We discuss in this section the change of P{D) under 
first Reidemeister moves. We have to consider two types of the first 
move, a positive R + \ in which we add a positive kink, and a negative 
P_i in which a negative kink is added to a diagram D. Equivalently, we 
measure the effect on P(L) of twisting a framing in a positive direction 
(L — > L^) or the negative one (L — > L^ 1 ^). Denote by r(D) a link 
diagram DUQ, that is, we add a trivial component to the diagram D. 
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Then we have P(D^) = P(x>) = P(r(D)) * P(D), and analogously: 
P(D^) = P{>o) = P(D) * P(r(D)). 

For example, a positive loop (i.e. the trivial knot with framing 1, 

T^= (^/O ) nas va l ue °2 * °i> while 1 - ) = (^XO nas ^ ne va l ue 

Notice that the equality P((L^ 1 ^)^ 1 ^) = P(L) follows from the rela- 
tion (i) of Section 13.11 even if twisting is performed on different com- 
ponent of L. Namely, we can assume that kink crossings are the 
last crossings of the computational tree, thus we can assume that 
L is represented by a trivial diagram of n components. Then we 
have P(L«) = a n+1 * a n , P(L^) = a n * a n+1 , and P((L^)(-^) = 

(on+i * a n+2 ) * (a n * a n+ i) = a n = P{L). 

Let us extend the notation t(L) = L U O to a subset of A re- 
alized by link invariants. More precisely, let A c = {a G A | a = 
P{D) for some diagram D }. Then on A c we define r(a) = P(t(D)) 
where P{D) = a. It is not always the case that r can be extended from 
A c to A, but if it does extend, we still denote an extension by r. 

To produce invariant of unoriented links (diagrams under all Rei- 
demeister moves), we can assume that we consider only zero framings 
on links (that is, the framing given by Seifert surfaces for each com- 
ponent), or that we orient L and consider framing given by a Seifert 
surface of oriented L. This can be rephrased in the language using Tait 
or writhe number of an oriented diagram (the sum of signs of cross- 
ings), as was done in the case of Kauffman bracket (modified to Jones 
polynomial) . 

Lemma 3.2. Consider a Kauffman bracket magma (A; *, ai, a%, . . .) 
which also satisfies, for every n > 1 : 

(a n * a n +i) * (a n +i * a n+2 ) = (a n+2 * a n +i) * (a n+1 * a n ) 

Then the invariant of links P(L) is preserved by J^-moves. 

Proof. We illustrate in Figure [6] how the 4- move is changing the Kauff- 
man bracket magma invariant. This involves two variables and can be 
read as (a * b) * (b * r(fe)) = {rib) * b) * {b * a). But in fact, as we 
work with diagrams on R 2 we can smooth all crossings not involved in 
the move first and then deal exclusively with a clasp, again having two 
cases, numerator and denominator, as illustrated in Figure □ 

We should also observe that if we work modulo relations giving in- 
variants of 4-moves, then the invariant is preserved by framing change 
of multiplicity of four. 
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Figure 6. 4- move and resolving computational trees 

4. TUTTE MAGMA FOR SIGNED GRAPHS 

We are motivated by a bijection between signed plane graphs and 
link diagrams (on R 2 or on S 2 , whatever is more convenient), but we 
define magma invariants for all signed graphs, for any magma (A; *) 
with a chosen sequence of elements ai,a 2 , ■ ■ ■ ,a n , . . . (not necessarily 
all different). 

If edges of G are ordered, we define an invariant of a signed graph in 
Tutte fashion, by giving to a graph with no edges and n vertices (say 
T n ) the value a n (that is P{T n ) = a n ), and then: 

(i) For a positive edge e + which is not a loop: 

P(G) = P(G/e + )*P(G-e + ), 

here, G — e + and G/e + denote deleting and contracting the edge e+, 
respectively. 

(ii) For a negative edge e_ which is not a loop: 

P(G) = P(G-e_) *P(G/e_) 

(iii) If e + is a positive loop then: 

P(G) = P(G//e + )*P(G-e + ), 
where G//e+ is obtained from G/e + by adding an isolated vertex; 

(iv) If e_ is a negative loop then: 

P(G) = P(G-e.)*P(G//e.), 
where Gj /e_ is obtained from G/e_ by adding an isolated vertex. 

When computing the value of P(G) £ A, we use the edges of G one 
by one according to their ordering. 

The invariant is well defined but depends on the ordering of edges. If 
we switch the order of two edges, we may have different result: one of 
the form (a * b) * (c * d) , and the second of the form (a * c) * (b * d) . Thus, 
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a 2 a x a 3 a 2 a 2 a 3 

Figure 7. changing the ordering of edges in 
tational tree 

entropic magma may be used to get an invariant of a signed graph. We 
can try to do better and consider only some entropic relations. For 
example, if G has 2 edges, the only type of relation which (A; *) has to 
satisfy is an entropic relation: 

(a n+ i * a n ) * (a n+2 * a n +i) = (a n +i * a n+2 ) * (a n * a n+1 ). 

We meet this condition when considering the graph , + . — , 
with additional n — 1 isolated points. Its two computational trees are 
shown in Figure [7J 

When analyzing graphs with 3 edges, we find 4 additional entropic 
conditions: 

By considering the graph , + , + , ~ . we get 

((a n+2 * On+l) * («n+3 * «n+2)) * ((On+1 * On) * (^n+2 * «n+l)) = 
((a n+2 * «n+l) * («n+l * «n)) * ((«n+3 * O n+2 ) * (a n+2 * On+l)) 

and its reverse (by considering , — , — , + , ): 

((a n+ i * a n+2 ) * (a n * a n +x)) * (( a n+2 * Cln+3) * («n+l * a n+2)) = 

((a n+ i * a n+2 ) * (a„ +2 * a n+3 )) * ((a n * a n+1 ) * (a n+1 * a n+2 ))- 
From the positive graph <^^> • we get an entropic identity: 

((a n+ i * a n ) * (a n * a n+1 )) * ((a n+2 * a n+1 ) * (a n+1 * a n+2 )) = 
((a n+ i * a n ) * (a n+2 * a n+1 )) * ((a n * a n+1 ) * (a n+1 * a n+2 )) 
and its reverse (by considering the negative graph <^2^> • ): 

(Kt+2 * a n +i) * i a n+i * an+2)) * ((a n +i * a n ) * (a n * a n+1 )) = 

{{a n+2 * a n+1 ) * (a n+1 * a n )) * {{a n+1 * a n+2 ) * (a n * a n+1 )). 

In general, we have to consider all graphs, so there are no easy criteria 
for setting the conditions. Thus, we define Tutte magma abstractly as 
a magma with distinguished elements a 1; a 2 , . . . , a n , such that if we 
compute invariants of any fixed signed graph G using different orders 




a compu- 
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of the edges, we always get the same result (we know that we need 
some, but not all entropic conditions). Formally: 

Definition 4.1. Let A = (A, *, at, a 2 , . . .) be a magma with a chosen 
sequence of elements, and P(G ord ) an associated invariant of graphs 
with ordered edges. We say that A is a Tutte magma if P{G ord ) does 
not depend on the ordering of edges of G, for any signed graph G. 

Clearly, if A is an entropic magma, it is also a Tutte magma, but as 
we demonstrated earlier, not all entropic relations are needed. We can 
rephrase the definition using partial computational trees for two edges 
with different order, but we leave it to the reader. Similarly, we can 
define partial Tutte magma (by analogy to partial Conway algebra in 
[P-T-21IFrz=4] ). 

Now we describe another invariant of signed graphs, using the func- 
tion P and congruences on algebras. First, we recall the notion of a 
congruence on a magma. 

Definition 4.2. Let A = (A, *, a±, a 2 , . . .) be a magma, and let 9 be an 

equivalence relation on A. 9 is a congruence on A if b\9c\ and b 2 9c 2 
implies (bi * b 2 )9(c\ * c 2 ), for b\, b 2 , c\, c 2 E A. 

Definition 4.3. Given a magma A = (A, *, a 1; a 2 , . . .) and a congru- 
ence 9 on A, one can form a quotient magma A/ 9, whose underly- 
ing set is the set of equivalence classes of 9, with the binary operation 
[a] * [b] = [a * b], where [x] denotes the equivalence class of x G A. 

Now we are ready to define the invariant. 

Definition 4.4. We begin by fixing a magma A = (A, *) with a se- 
quence of not necessarily different elements a±, a 2 , For any signed 

graph G, let Xq C A denote the set of values of the function P obtained 
using all possible orderings of the edges ofG. Let 9 be the smallest con- 
gruence on A generated by the set Xq (that is, the smallest congruence 
containing all the pairs (a, b) for a, b e Xq). Form the quotient algebra 
Ac = A/9. Then the function T assigning a quotient algebra Ac to a 
signed graph G is an invariant of signed graphs. 

4.1. Examples of calculations for line graphs and polygons. 

This section contains calculations of P for certain signed plane graphs. 
We keep in mind the correspondence between such graphs and link 
diagrams described in Section [2] (especially when using r below). 

Example 4.5. Let L n be a line graph (that is, a tree with n+l vertices, 
all except two of degree two), with positive edges. Then we have 

P(L n ) = P(L n _0 * r{P{L n _ x )) 
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with an initial condition: P{L ) = a±. We have for example: 
P{L 1 ) = P(L )*T(P(L )) = a 1 *a 2 

P{L 2 ) = P{Li) * t(P(L 1 )) = (ai * a 2 ) * (a 2 * a 3 ) 
P(L 3 ) = P(L 2 ) * t(P(L 2 )) = ((ai * a 2 ) * (a 2 * a 3 )) * ((a 2 * a 3 ) * (a 3 * a 4 )) 
P(L 4 ) = P(L 3 ) * r(P(L 3 )) = 

(((ai*a 2 )*(a 2 *a 3 ))*((a2*a 3 )*(a 3 *a4)))*(((a2*a 3 )*(a 3 *a4))*((a 3 *a4)*(a4*a 5 ))) 

Example 4.6. Let C n be an n-gon (a cycle graph with n edges and n 
vertices). Then we have 

P{C n ) = P(C n _x) * P(L n _i) 

with an initial condition: P(Ci) = a 2 * a±. We have for example: 

P(C 2 ) = P(Ci) * P(Li) = (a 2 * ai) * (a x * a 2 ) 

P(C 3 ) = P(C 2 ) * P{L 2 ) = ((a 2 * ai) * (ai * a 2 )) * ((ai * a 2 ) * (a 2 * a 3 )) 

C 3 corresponds to a right handed trefoil knot ( 3\ = (j^^)- 

The notation 3i zs ■used in t/ie Rolf sen's table of knots for the left handed 

trefoil knot ■ 

Example 4.7. Let C' n be an n-gon with one edge doubled, then we 
have: 

P(C' n ) = (r(P(C n _i)) * P(C n _i)) * P(C n ) 

For example C 2 is a theta curve and describes the left handed trefoil 
knot; we get: 

P(30 = P(C 2 ) = (r(P(d)) * P(d)) * P(C 2 ) = 

((a 3 * a 2 ) * (a 2 * ai)) * ((a 2 * ai) * (ai * a 2 )) 
The graph C' 3 corresponds to the figure eight knot , and we have: 

P(4i) = P(C 3 ) = (r(P(C 2 )) * P(C 2 )) * P(C 3 ) = 
(((a 3 *a 2 )*(a 2 *a 3 ))*((a 2 *ai)*(ai*a 2 )))*(((a 2 *ai)*(ai*a 2 ))*((ai*a 2 )*(a 2 *a 3 ))). 
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5. Homology of entropic magmas 

Let (X; *) be a magma, A any set and it: A x X — > X the pro- 
jection to the second coordinate. Any magma structure on A x X 
for which n is an epimorphism can be given by a system of functions 

<Pa 1 ,a 2 {.x 1 ,x 2 ): X x X ->■ A by: 

(ai,xi) * (a 2 ,x 2 ) = (^oi^^ij^),^ *^)- 

Functions ^^(^l) ^2) are uniquely defined by the multiplication on 
A x X . Thus, binary operations on A x X agreeing with 7r are in 
bijection with choices of functions <fi ai ,a 2 - If we require some special 
structure on (X; *) (e.g. associativity or entropic condition), we obtain 
some property of (f) ai>a2 (xi, x 2 ) which we call a dynamical cocycle for 
the structure. 

(1) Let (X; *) be a semigroup; in order that an action on A x X be 
associative, we need: 

((ai,xi) * (a 2 ,x 2 )) * (a 3 ,x 3 ) = {<f> ai ^ a (x 1 ,x 2 ),x 1 * x 2 ) * (a 3 ,x 3 ) = 

(^. 1 ,» 2 (xi,a !2 ),as(^l * X 2, X 3 ), (xi * X 2 ) * X 3 ) 

to be equal to 

(ai,xi) * ((a 2 ,x 2 ) * (a 3 ,x 3 )) = (ai,xi) * ((j)a 2 ,a 3 (x 2 ,x 3 ),x 2 * x 3 ) = 

(<f>a 1 ,<f> a2 , a3 (x2,x 3 )(xi,X 2 *X 3 ),X 1 * (X 2 *X 3 )). 

Thus, the dynamical cocycle condition in the associative case 
has a form: 

ha^ixuxzUsiXi *X 2 ,X 3 ) = (f>a 1 ,<p a2 , a3 (x 2 ,x 3 )(x 1 ,X 2 * X 3 ). 

(2) We now assume that (X; *) is an entropic magma, that is (a * 
b) * (c * d) = (a * c) * {b * d) for any a, b,c,d G X. We look for 
the condition on dynamical cocycle so that A x X is entropic. 
We need 

((ai,xi) * (a 2 ,x 2 )) * ({a 3 ,x 3 ) * (a 4 ,x 4 )) = 

(<l>a u a2(xi,X 2 ), Xi *X 2 ) * (0a 3 ,a 4 (^3, X 4 ) , X 3 * X 4 ) = 

( ( / , 0a 1 ,a 2 (xi, :C 2),^3,a 4 (x3,X4)(^l * X 2 , X 3 * X 4 ), (a* * X 2 ) * (x 3 * X 4 )) 

to be equal to 

((ai,xi) * (a 3 ,x 3 )) * ({a 2 ,x 2 ) * {a 4 ,x 4 )) = 

((f>a u a 3 (xi,X 3 ),X 1 *X 3 ) * (0 

(12 ,04 

(x 2 ,x 4 ),x 2 *x 4 ) = 

(0*a 1 ,«3(*i,xs),*» 2 ,. 4 (:r 2 ,*4)( a: l * X 3 , X 2 * X 4 ), {x ± * X 3 ) * (x 2 * X 4 )). 
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Thus, the dynamical cocycle condition in entropic case has the 
form: 

Extensions of modules, groups and Lie algebras are described in the 
classical book by Cartan and Eilenberg |C-Eil] . 

Let (X; *) be an entropic magma, A an abelian group with a given 
pair of commuting homomorphisms t, s : A — )■ A and a constant G A; 
we consider (A; *) as an entropic magma with an affine action a * 
b = ta + sb + do- Then we define a binary operation on A x X by 
(ax, X\) * (a 2 , X2) = (ai * ^2 + ^2), £1 * £2)- In order for A x X to 
be an entropic magma, (j) ai ,a 2 ( x i, x 2 ) = a\ * a 2 + f(xi, x 2 ) should be an 
entropic dynamical cocycle. This leads to entropic cocycle condition: 

tf(x 1 ,x 2 ) - tf(xx,x 3 ) + sf(x 3 , x 4 ) - sf(x 2 , x 4 ) + 

/(ari * x 2 , x 3 * x 4 ) - f(xi * x 3 , x 2 * x 4 ) = 0. 

The above formula served as a hint in defining entropic homology. In 
particular, for a unital ring R, d: RX A — > RX 2 may be given by: 

<9(xi, x 2 , x 3 , x 4 ) = t(xi,x 2 ) - t(xi, x 3 ) + s(x 3 , X4) - s(x 2 , x 4 )+ 

(Xi * X-2, X 3 * X 4 ) - (Xi * X 3 , X 2 * X 4 ) 

and 9: i?X 2 — > RX may be given by: d(xi, x 2 ) = tx\ — X\ * x 2 + sx 2 . 

The last map (on the level of cohomology) is derived as follows (we 
follow the classical case of a group extension by an abelian group; we 
adjust it to an extension of an entropic magma (X; *) by an entropic, 
affine magma (A; *) ): 

We ask when extensions A x X —> X given by various /:IxI->i 
with (ai, xi)*(a 2 ,x 2 ) = (ai *a 2 + f(x\, x 2 ),x\*x 2 ) are equivalent in the 
"fiber preserving" sense. That is, we would like to know whether two 
extensions AxI->I with the same affine action on A (a*b = ta-\-sb+ 
a ) are related by a magma homomorphism F: Ax X Ax X , where 
F is constant on X factor. We can express F as F(a, x) = (c(x) + a, x), 
with c: X — > A. Homomorphism means, of course, that: 

F((ai, xt) *i (o 2 , x 2 )) = F(at, x x ) * 2 F(a 2 , x 2 ). 

Here *i corresponds to f\ and * 2 to f 2 , so we write concretely: 

(ai*a 2 + f 1 (x 1 ,x 2 )+c(x 1 *x 2 ),x 1 *x 2 ) = (a l +c(x 1 ),x l )* 2 (a 2 +c(x 2 ),x 2 ) 

and further: 

(ai * a 2 + fi(xi,x 2 ) + c(x\ * x 2 ),x\ * x 2 ) = 
((at + c{x x )) * (a 2 + c(x 2 )) + f 2 (x 1 ,x 2 ),x 1 * x 2 ) = 
(t(ai + c(xi)) + s(a 2 + c(x 2 )) + a + f 2 (xi, x 2 ), x\ * x 2 ) = 
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000 001 010 011 100 101 110 111 

Figure 8. Addresses of nodes in a binary tree 

(at * a 2 + tc(xi) + sc(x 2 ) + f2(xi,x 2 ),Xi * x 2 ). 
Equivalent ly: 

(/i - h){x\,x 2 ) = tc(xi) + sc{x 2 ) - c{xi * x 2 ). 

This suggests (dc)(xi,x 2 ) = tc(x\) + sc(x 2 ) — c(x\ * x 2 ) and (fi — f 2 ) = 
dc. This further suggests d: RX 2 — > RX given by: 

d(xi, x 2 ) = txi - xi * x 2 + sx 2 , 

as we wrote before. We should mention here that our map d: Hom(RX l , A) 
Hom(RX 2 , A) given by 

(dc)(x ll x 2 ) = tc(xi) + sc(x 2 ) - c(xi * x 2 ) 

was not using any specific properties of the magma (X; *), thus for s = 
1 — t it gives the coboundary operator for the twisted rack cohomology 
fsee [U-E-Sp : 

(dc)(x 1 , x 2 ) = tc(xi) + (1 - t)c(x 2 ) - c(x 1 * x 2 ) 

and in the group case (but with the trivial group action giving a central 
extension), we put t — s — 1 to get: 

(dc)(xi,x 2 ) = c(x 2 ) - c(xi * x 2 ) + c(xi). 

Now we will give a general definition of entropic homology which 
extends the above for s=t=0. For a given entropic magma (X; *), and 
n > 0, let C n (X) be the free abelian group generated by 2 n -tuples 
yxi, x 2 , . . . , x 2 n ) of elements of X; in other words, C n (X) = ZI 2 " = 
(ZI) 82 ". We set C n (X) = for n < 0. We are going to define several 
boundary homomorphisms going from C n (X) to C n ^\{X). 

Let T n be the 2 n -tuple of addresses of nodes on the n-th level of the in- 
finite binary tree. For example, T 3 = {000,001,010,011,100,101,110,111} 
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(see Figure [S]). We view T n as a 2 n -element set with elements numbered 
1 through 2 n . For brevity, we write 

w[i]i = k 

when the z-th place on the list w has an address containing k ones. 
Thus, for example, T 3 [4]i = 2. Let S^n denote the set of permutations 
of the symmetric group S 2 n that permute only addresses containing k 
Is. For example, S\ 3 = {(), (3, 5), (2, 3), (2, 3, 5), (2, 5, 3), (2, 5)}, where 
() is the identity permutation. For a 2 n -tuple w of elements of X, let aw 
be the result of applying the permutation atom; we extend this linearly 
to the whole C n . We define a homomorphism S^: ZJ 2 " — > ZJ 2 " by 

where sgn(cx) denotes the sign of the permutation o. Also, for a list v 
of integers (ax, . . . , a„_i), we define b v n : ZX 2 " — > ZI 2 " by 

ie{l,...,n-l} 

For example, 5^ 2 ' l) = 3() + 2(2,3,5) + 2(2,5,3) - 2(3,5) - 2(2,3) - 
2(2, 5) + (4, 6, 7) + (4, 7, 6) - (6, 7) - (4, 6) - (4, 7). 
We will also need a homomorphism fi n : ZX 2 ™ — > ZX 2 " defined on 
2"-tuples by: 

IX n (xx, X 2 , X 3 , X 4 , . . . , X 2 «-l, X 2 n) = (Xx * X<2, X 3 * X4, . . . , X 2 ™-1 * X 2 n). 

We will show that the maps = fi n S^, with k E {1, . . . ,n — 1}, play 
the role of basic differentials. 

Theorem 5.1. For k E {1, . . . , n — 1}, I E {1, . . . , n — 2} and n > 2, 

we have d^^d* = 0. 

Proof. First we prove that /x n _i()// n ^ = fi n -id^ = 0, for any n > 1 and 
k E { 1 , . . . , n — 1 } . It is a useful fact when defining the first homology 
group. One of the properties of the binary tree is that if the addresses 
in T n , with n > 1, are divided into fours, then the middle two addresses 
in each four have the same number of ones. Moreover, for each k E 
{l,...,n — 1}, n > 1, there is at least one four such that the middle 
two addresses have exactly k Is. Let %, i + 1 be the positions of such 
addresses, so T n [i]x = T n [i + l]i = k. Then (i,i + 1) E S^n- The map 
cr i — y (i,i + l)cr gives a bijection between even and odd permutations of 
S% n - The entropic condition (used after applying /i n _i/U n ) ensures that 
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for any 2 n -tuple w, we have p, n -ip, n (i,i + l)aw = p, n -ip, n aw for any 
a G S% n . Thus, 

Hn-lUn ^ Sgn(0")cTW = 0, 

that is, fi n -i()fi n 5^w = 0. 

Now we will show that for k G {l,...,n — 1}, / G {1, . . . , n — 2}, 
n > 2, and any p G S^n-i, we have p n -iPPn^n = Pn-ipd^ = 0. In the 
infinite binary tree, every node with an address containing / Is has two 
branches leading from it; the left branch leads to a node with an address 
having I Is, the right branch leads to a node with Z + 1 Is. The map 
p n corresponds to going up the binary tree, from T n to T n _ 1 . It follows 
that if Xi * Xi + \ is an element in a 2™~ 1 -tuple p n w that has a position 
with address containing / Is, then w[i]i = I and w[i+ l]i = / + 1. Thus, 
any permutation p G S^n-i determines two permutations: p\ G S\ n and 
P2 G S^t 1 such that pp n = p n p\P2- It now follows that 

Pn-lPPJn W = Pn-\PnP\p2 ^ S g n ( a ) aW = 

The last equality is true because if both p\ and p 2 do not permute 
addresses with k Is, then pip^ow = CTP1P2W, and we can use the first 
part of the proof applied to a 2 n -tuple p\P2W. If one of them, say p 1 , 
permutes the addresses with k Is, then 

^2 sgn(a)p 1 p 2 crw = sgn(pi) sgn(picr) p t a p 2 w , 

and again the equality holds because we take the sum over all per- 
mutations from S%„. Now, since 5 l n _ 1 in d l n _ 1 is just a sum of signed 
permutations p G S^-i, it follows that & n _ x d\ = 0. □ 

For a map b~ v n as defined before, let d v n = p n ^ v n - 

Corollary 5.2. For any a G Z n ~ x and (5 G Z n ~ 2 , we have d^d* = 0. 

□ 

By selecting a sequence of differentials: d n = d v n for n > 1, d\ — p,\, 
and di = for i < 0, we obtain a chain complex {C n (X),d n }. The 
(co) homology of this chain complex is called the entropic (co) homology. 
For an abelian group G, define the chain complex C*(X; G) = C* <S> G, 
with d! = d <g> id. The groups of cycles and boundaries are denoted 
respectively by Ker(d n ) = Z n (X;G) C C n (X;G) and Im(d n+1 ) = 
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B n (X; G) C C n (X; G). The n-th entropic homology group of the en- 
tropic magma (X;*) with coefficient group G is defined as 

H n (X; G) = H n (C*(X; G)) = Z n (X; G)/B n (X; G). 

Lemma 5.3. Let W — {X\ , • • • i %2 n ) G C n satisfy the condition: there 
are i and j, i ^ j, such that w[i]i = k, w[j}\ = k, for some k G 
{1, . . . ,n — 1}, andxi = Xj. ThenS^(w) = (and thus also d%(w) = 0). 

Proof. If the above condition holds, then for any a G S%„ we have 
a(i,j)w = aw. It follows that: 

°~n( W ) = ^2 S ^ n ( a ) CrW = ^2 aW ~ /2 aW = 

sgn(<r)=l sgn(<r)=-l 

^2 aw- <r(i,j)w = Q, 

sgn(cr)=l sgn(cr)=-l 

because the second sum is now over all even permutations a(i,j) G 

Corollary 5.4. Let v — (a±, . . . , a n _i) G Z ra_1 and w = (x±, . . . , #2™) G 
C n . Then d^(w) = if w satisfy the following condition: for every 
i G {1, . . . , n — 1} with ai ^ 0, there are x ri and x Si , r\ ^ Si, such that 
w[r.j\i = i, w[si]i = i, and x n = x Si . 

□ 

For example, any tuple (xi, a, x 3 , b, a, x 6 , b, x$) is a cycle in Z 3 (X; Z). 

It is useful to have a homomorphism ZX 2 ° — > ZX 2 ™, with k G 
{l,...,n — 1}, defined on 2™-tuples w by: 

£n w = ( s > s + l ) w + W i 
where s is the first place in w such that s = Ai + 2, for some i, and 
w[s]i = w[s + l]i = k. In other words, for w divided into fours, ^ 
finds the first four in which the two middle places have k ones in their 
addresses, permutes the corresponding elements, and adds w, so that 
£%w is a fixed element of the permutation (s, s + 1). 

Lemma 5.5. For any w = (x 1 , . . . ,x 2 n) G C n , we have S^^w = 
(and d*(*w = 0). Further, for any v = (ai, . . . , a n _i) G Z™ -1 , 
dnin' 1 ■ ■ ■ in£i w = 0/ here Ci can be omitted if a, = 0. 

Proof. S^^w = because for any a G S^n, a(s,s + l)Cn w = cr^w, 
and a >->■ cr(s, s + 1) is a bijection between even and odd permutations. 
This holds for any k G {1, . . . , n — 1} if we take . . . ini\ w instead 
of £* w i thus, the second statement is true. □ 
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It follows that every chain from C n (X) can by made into a cycle by 
adjusting it with respect to every map 5^ appearing in the differential 
d v n . In particular, a sequence of elements of an entropic magma assigned 
to the last level of the resolving tree of a link (as described in Section 
[3]) determines a cycle in the entropic homology of the magma. The 
topological meaning of this correspondence will be investigated in the 
future work, for now we consider an example. 

Example 5.6. Let A = (A, *, a\, a 2 , . . .) be an entropic magma with 
a sequence of elements satisfying the conditions of Section^ The last 
level of the resolving tree of the framed link § § > w ^ ^e left crossing 
being resolved first, is: q° § q°. It corresponds to a list w = 
(03,04,02,03) G C 2 (A). In general, this list is not a cycle, but = 
(a 3 , a 2 , a 4 , a 3 ) + (a 3 , a 4 , a 2 , a 3 ) is: 

dP£w = frSklw = M2(() - (2, 3))((2, 3)w + w)) = 

// 2 (()(2, 3)w + Qw - (2, 3)(2, 3)w - (2, 3)w) = /i 2 (0) = 0. 
Let A be the entropic magma 



* 


1 


2 


3 


4 


1 


2 


1 


3 


4 


2 


1 


4 


3 


2 


3 


3 


3 


3 


3 


4 


4 


2 


3 


1 



with the sequence of elements a\ = 1, a 2 = 2, a 3 = A, a 4 = 1, a 5 = 2, 
oq = A,.... Then w = (4,1,2,4) and calculations in GAP |GAP4] 
show that £,2 W — (4, 1, 2, 4) + (4, 2, 1, 4) is one of the free generators of 
H 2 (A) = Ker{dip)/Im{d^ 0) ). 

Now suppose that we are given a finite family {X, = (X, of 
entropic magmas with an underlying set X, satisfying the compatibility 
condition: 

(a *i b) *j (c *i d) = (a * ■ c) *j (b *j d) 

for any elements a, b, c, d G X. In this situation we change the notation 
for the map fM n . Let : ZI 2 " ZI 2 " be defined by: 

(Ki (^l) X 1i X 3? x ii ■ ■ ■ 1 %2 n -l, %2 n ) — [%1 *i %2, %3 *i %&i • • • i ^2™-l *i ^2")- 

For X 1 , . . . ,X r as above, let r = (r 1; . . . , r r ) G {+, — }' r (basically, we 
are fixing the sign for each operation Then we define: 

ie{l,...,r} 
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Also, let d^ H = and d^ T = p? n b\ for k G {1, . . . , n — 1}, d%*< = 

fJ%5% and d% T = ^ T n b v n for v G Z 71-1 . The map <9^' r is obtained by adding 
(or subtracting, depending on r) the considered earlier differentials d v n 
for each operation *j, i G {1, . . . , r}. A simple check gives the following 
lemma. 

Lemma 5.7. \i\c% T = ^ T 2 5 v 2 = 0. 

□ 

This leads to the "untwisted" (with s — t — 1) version of the entropic 
cocycle condition that we considered at the beginning of this section: 

f(xi, x 2 ) - f(xi, x 3 ) + f(x 3 , x 4 ) - f(x 2 , x 4 ) + 

f(xi * x 2 , x 3 * x 4 ) - f(xi * x 3 , x 2 * X A ) = 0. 

Here we used three entropic operations: *i = *, and the two trivial 
ones, a * L b = a, a *r b = b, for all a and b, with r = {+, — , — }. 

In general, //£_ 1 9£' T ^ 0. We can however make a change that leads 
to a setting in which this kind of condition holds. Let us define a 
homomorphism ( n : ZX 2 " — > ZX 2 " defined on 2 n -tuples by: 

Cn{Xl,X 2 , X 3 , X4, . . . , X4i, X 4 i + l,X 4 i +2 , X 4 i +3 , . . . , X 2 n_ 3 , X 2 n_ 2 , X 2 n_l, X 2 n) = 
[Xl, X 3 , X 2 , X 4 , . . . , X 4 i, X 4 i + 2 , X 4 i + l, X 4 i +3 , . . . , X 2 n_ 3 , X 2 n_l, X 2 n_ 2 , X 2 n ) . 

The involution ( n appears naturally when we have a family of compat- 
ible entropic magmas, namely: 

Now we change the maps S*(w). Let 

We note that Cn&t w = ~^n w - 

Because of the above change in the definition of S^(w), we slightly 
change the notation for the remaining maps: 
for A; e {1, ... ,n - 1}: d*>*' = fjfiS*, and d^ T = fi T J k ; 
for v = («!,...,«„_!) G TT\ % = T,ie { i,..,n-i}*it = l*A 
and = nlfr n . 

Theorem 5.8. For any v = (oi, . . . , a n _i) G Z™ -1 andr = (ti, . . . ,r r ) G 
{+, -} r , we have i%_ 1 d% T = Vn-iVnK = 0. 

Proof. For any fc e {1, . . . , ra — 1}, 

i€{l,...,r} ie{l,-,r} 
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We have: 

,,*ifik _ *i *j/ :k _ _ *i 
H'n-lH'n u n ~ Hn-lHn >>nU n ~ Hn-lHn u n- 

Thus, = 0. Similarly, 

;;** n*iX k — n* j ;;**/" R k — — n* j n*i X k 
Hn-lHn °n ~ Hn-lHn Sn<~> n — H'n-lH'n °n' 

Thus, /x;_ x ^' r = 0. Also, nl^ 1 " = Efce{i,...,n-i} a *K-X& so the 
result follows. □ 



Fixing a r = (n,...,r r ) G {+, — } r , and choosing a sequence of 
homomorphisms <9^' r for n > 1, allows us to define groups: 

H n (X) = KerOjQ/Im^) = Ker^/Im^S^), 
for n > 0, and 

tfoPO = C (X)/Im(^). 

The maps involved in this definition are depicted in the following dia- 
gram. 

Cq C\ C*2 C3 



id 







■ m5 




' ^3 






id 











C-l 



m5=o 



Cn 



*<2 



Co 



M 3 



We remark that we could also use r' = (— l) n r instead of r in the above 
definition. 

The calculations of H n in GAP show that frequently these groups 
have torsion elements. We were able to calculate some groups H\ and 
H2, and the torsion parts included powers of Z2, Z%, and Z4; we expect 
different Z^s for higher groups H n . 
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